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Title 

ARITHMETIC UNIT 



Field of ths Invention 

The present invention relates to an arithmetic unit and in 
particular out not exclusively to an arithmetic unit for use in a 
digital signal processor. 

Background ; ro the Invention 

In known arithmetic units , it is possible to calculate a multiply 
accumulate function. In a multiply accumulate function, a first 
number X multiplied by a second number Y ana added to an 
accumulator ACCU. Thia function may be repeated a number of times 

to modify =ach time the value of the accumulator ACCU. In 
mathematical notation, the result RES of this function can be 
represented' as follows : - 

RES=ACCU+X*Y 

In the next operation which is performed, ACCU will equal the 
result RES obtained by carrying out the preceding function. 

Reference is? made to Figure 1 which shows a known arithmetic unit 

2 which performs a multiply accumulate function. The unit 2 

generates n partial products 4. The current accumulator ACCU is 

stored in the accumulator register 6. The partial products 4 

along with the output from the accumulator register 6 are input 

to a carry save adder 3. The carry save adder 8 reduces the 

number of partial products and the output of the accumulator 

register 6 to two partial products. In other words, the n+1 

inputs to the carry save adder 8 are reduced to two. These two 

partial products are output to a final adder 10 which adds 

together the two partial products to provide the final result 
RES. 



In the arrangement shown in Figure 1, it is possible to perform a 
carry save operation in the carry save adder 8 on the partial 
products and the contents of the accumulator register 6 at the 
same time. :j *Y is equal to the sum of all of the partial products 
PO to P(n-l). In other words X*Y = I?;, for i=0,l...n-l. Thus, 
RES=ACCU+ZP:. . As shewn by this equation, all the partial products 

and the accumulator AQCU are added together in order to obtain 
the result RES. 

It is also ■ desirable in certain circumstances to be able to 
perform a multiply subtract operation. In this operation, a first 
number X is multiplied by a second nurr.be r Y and subtracted from a 
accumulator! Acc ^ (which in fact may be modified by subsequent 
operations) ; to provide the result RES . In mathematical notation, 
RES*ACCU-X*y . Again, X*Y can be determined by adding together the 
n partial products. Accordingly, RES=ACCU-2?i . The architecture 
shown in Figure 1 is not suitable for use with a multiply 
subtract operation. This is because the partial products and 
accumulator ACCU cannot simply be added together to provide the 
result RES. Some additional circuitry will therefore be srequired 
in order to allow a multiply subtract operation to be performed 
as well as' a multiply accumulate function. This additional 
circuitry w;ould inevitably result in an increase in the time 
taken to complete an operation. 

Summary of c:he Invention 

i 

It is therefore an aim of embodiments of the present invention to 
provide an arithmetic unit which avoids or at least mitigates the 
difficulties of the above discussed arrangement . 

According to one aspect of the present invention there is 

provided an arithmetic unit for multiplying a first quantity X by 
a second quantity Y, said arithmetic unit comprising; 

a Boot :l coder having a plurality of inputs for receiving a 
plurality b:its of the second quantity and a plurality of outputs 
for providing Booth coded outputs; and 



circuitry means connected to at least one of said inputs and said 
outputs for modifying at lease one output of the coder. 

The circuitry may comprise a logic gate, for example an exclusive 
OR gate. 

The Booth coder may be arranged to provide a CX, C2X and SGN 
output. The SGN output may be connected to the circuitry. When 
said value is :o be subtracted from ACCU, the exclusive OR gate 
may receive a signal with the value VV I M and the SGN output. The 
output of the exclusive CR gate would then provide the modified 
SGN output. If the value 13 to be added to ACCU, then the 
exclusive OR gate would receive a signal with the value ""0 ir as 
well as the SGN output. 

The circuitry may alternatively comprise at least one 
multiplexer. The Booth coder may be arranged to provide an SNGL 
output, a n;;p output and a NZN output. The NZP and NZN outputs 
may be connected to the circuitry. The NZP output may be 
connected to a first and a second multiplexer and the NZN output 
may also be connected tc the first and second multiplexers. When 
a partial product is to be generated, the first multiplexer 
provides the- NZP output and the second multiplexer provides the 
NZN output. When a partial product of the opposite sign is to be 
generated, the first multiplexer provides the NZN output and the 
second multiplexer provides the NZ? output. Thus, in a simple way 
an accumulate and a subtract function can be performed using very 
little additional circuitry. 

The second quantity may be an xN bit operand where x is an 
integer and N bits are used for multiplication with the first 
quant ity, N/2 Booth coders may be provided and the circuitry may 
be connected to the outputs of said N/2 Booth coders, x may be 
equal to 2 and the N most sianificant bits or the N least 
significant bits are used in the multiplication and the circuitry 
receives at least one control signal to control the Selection of 
the N bits. Booth coding may permit the number of partial 



products to be reduced by 2 



Three multiplexers may be provided, the first and second 
multiplexers each receiving the NZP and N"ZN outputs of the first 
and second ":»ooth coders and the third multiplexer receiving the 
SNGL output:, of the first and second Booth coders. In this type 
of arrangement, multiplexers are in any event required in order 
to select the mcst 3ianificant bits or the least significant 
bits. Accordingly, the use of the multiplexers to provide outputs 
in accordance with whether or not the partial product or the 
partial pre duct of the opposites sign is required does not 
necessarily increase the time taken to complete an opera.tton. 

Brief Description of the Drawings 

For a better understanding of the present invention and as; to how 
the same may be carried into effect, reference will now be made 
by way of example only to the accompanying drawings in which: 

Figure 1 shews a block diagram of a known arithmetic unit which 

is arranged to perform a multiply accumulate function; 

Figure 2 shrws a block diagram illustrating how Booth coding 
works ; 

Figure 3 sr.cws a block diagram of a modified Booth, coder 
embodying the present invention; 

Figure 4 shews a block diagram of an arrangement incorporating 
conventional Booth coding, with a selection between the most 
significant bits and the least significant bits; 

Figure 5 shews a block diagram incorporating 3ooth coding which 

embodies the present invention, with a selection between the most 

significant bits and the least significant bits; 

Figure 6 shows a second Booth coder embodying the present 

invention; 

Figures 7 .:.r_c S show a further embodiment of the present 
invention . 



Detailed Description of Embodiments cf the Invention 

Embodiments of the present invention are arranged to be able to 
carry out multiply accumulate and multiply subtract functions. In 
the multiply subtract function, -Pi is used instead of Pi. Pi can 
be positive or negative. If Pi is positive, then -Pi will be 
negative and vice versa. In other words, the opposite value of 
each partial produce is generated. These opposite partial 
products can then be added together wich the accumulated 

total ACCU as in the arrangement shown in Figure I for the 
multiply accumulate function. 

In a preferred embodiment of the present invention, -Pi is 
generated by using a modified form of Booth coding. Booth coding 
is a well known algorithm which is scir.e rimes referred tc as the 
Booth-MacSo:."ley algorithm. It will be referred to simply as the 
Booth algorithm in this document. The Sooth algorithm is used to 
recode the multiplier (i.e. Y) such that the number of partial 
products is roughly reduced by a factor of 2. The multiplier, 
i.e. Y is divided into groups of three bits, each group 
comprising the 21+1, the 2i and 2i-l bits of the Y multiplier. 
Depending or the values of the bits of each group, the value of 
the number to be multiplied by Y, i.e. X is modified to generate 
one of five partial products: -2X, -X, 0, X, 2X. 

Reference is made to the following table, table 1, whic.a shows 
the partial products for all the possible values of the group of 
three bits of the multiplier Y< 
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This Booth coding can be used in two different ways. In one form 
of coding referred to as SNGL-NZP-NZN coding, the carry is NZN. 
A first output SNGL will have the value "1" when the partial 
product is -fJC or -X. The remaining values will be "0". NZP is the 
"non zero positive" value and has the value "1" when the partial 
product is X or 2X. At other times, the value will be "OV NZN is 
the "non zero negative" value and has the value v 1" if the 
partial product is -X or -2X. At other tirr.es the value will be 

In the other form of coding referred to as CX-C2X-SGN, the carry 
signal is SGN. CX will have the value "1" - when tihe partial 
product is X or -X and at other times the value will be "OV C2X 
will have th.-s value "1" when the partial product is equal to +2X 
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or -2X and at other tirr.es the value will be ,f 0". SGN will have 
the value "l" if the partial product is -X or -2X and in one of 
the 2 cases where the partial product is 0 (when the 3 input bits 
are ail equal to ""I 11 ) . In other cases, its value is ""0" . 

In both of *:.he Booth coding examples discussed hereinbefore, 2's 
complement arithmetic is used. 

Reference will now be made to Figure 2 which illustrates how 
Booth coding works in practice. 

The three b:.ts of the multiplier Y2i+1, Y2z_ and Y2^-l are input 
to a Booth, coder- In practice a number of Booth coders are 
provided. "n dependence of the value of the individual bits of 
the multiplier Y input into the Booth coder 20, an output of 
three bits j.s provided. The output provided by the Booth coder 20 
will depend also on the form of coding as discussed hereinbefore. 

* 

The three bits which are output by the Booth coder are input to a 
Booth decoder 22. The 3ooth decoder 22 comprises a plurality of 
Booth decoder units 24:. The number of Booth decoder units 24 is 
roughly equal to the number of bits in the multiplicand. Each 
Booth decoder unit 24 receives an input from two bits of the 

i 

multiplicand, XJ and Xj-l. Each Booth decoder unit 24 provides a 
partial product output. The carry bit is provided by the NZN or 
SGN bits defending on the type of Booth coding used. 

in embodiments of the present invention, -? is obtained by 
carrying o.tt the following operation: -P=X*(-Y). in 2's 
compliment arithmetic, ~Y= Y+l where Y is the compliment of Y. 

■ 

Accordingly, in the Booth coder, instead of Y2i+1, Y2i and Y2i-1, 
the 'following need to be considered: 

Y2i + 1, Y2f ? Y2Tl 

The carry i.e. +1 can be dealt with separately. 



Reference i\s made to the modified Booth encoding provided by 
embodiments; of the present invention. First of all, the 
modification required to the S-CGL-NZP-NZN coding will first be 
discussed. Reference is made to table 2. 
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The first three columns represent the possible values of three 
bits of the: multiplier i.e. Y. The fourth column represents 
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wheth-er or not a multiply accumulate or a multiply subtract 
operation is to be carried out. If a multiply accumulate Eunczion 
is to be carried out, then P ia calculated by the multiplier and 
MUL_SUB is (-qua! to "Q". For a multiply subtract function, -? is 
calculated and ;<UL_SUB is equal to "1". The value of MULjrjS thus 
indicates if a multiply accumulate or a multiply subtract 
operation is; tc be performed. The first half of the table is thus 
the same as table 1 and represents the Booth coding values for 
the multiply accumulate function whilst the second part of the 
table represents the values for the multiply subtract function. 
In a multiply subtract function, the partial product will have 
the opposite sign to the partial product for a multiply 
accumulate function for the same values of the group of three 
bits of the rr.uLtiolier Y. 

From a comparison of the first half of the table it can be seen 
that for given values of the three bits of the multiplier Y, the 
output SNGL 1 is unaffected by whether or not a multiply 
accumulate t:-r subtract function is to be performed. It can also 
be seen that fcr given values of the three bits of the multiplier 
Y, NZP 1 for a multiply accumulate function equals NZN' for a 
multiply subtract function. Likewise, for given values of the 
three bits of the multiplier Y, NZN f for a multiply accumulate 
function equals NZP' of the multiply subtract function. 

Reference i<; rade to Figure 3 which shows a Booth coder 32 
embodying th<a present invention. The Booth coder 32 embodying the 
present invention comprises a conventional Booth coder 20 as 
shown in Figure 2. However, the NZP output is* provided to first 
and second multiplexers 26 and 28 respectively. Likewise, the NZN 
output is also provided to the first and second multiplexers 26 
and 28. The first and second multiplexers 2€ and 23 each receive 
a control signal 3 0 which has the value »0 Tt if k multiply 
accumulate function is to be performed and the value »l" if a 

i 

multiply sub:ract function is to be performed. The output of nhe 
first multiplexer 26 provides the NZP ' output whilst 'the output 
of the second multiplexer 28 provides the NZN ' output. 
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In the rr.ult.lply accumulate mode of operation, the control signal 
3 0 will have the value "0" and the NZP output from the 
conventional Eocth coder 20 will be provided as the output of the 
first multiplexer 26 to provide the signal NZP ' . Likewise, the 

i 

output NZN :: rem the conventional Booth coder 2 0 will be sielected 
as the output of the second multiplexer 2 8 to provide the output 
NZN ! . 

In the multiply subtract mode of operation, the control S3.gnal 30 
will have the value This will cause the NZN output from the 

conventional Boonh coder 20 to be selected as the output of the 
first multiplexer 26 to provide the output N2? T . Likewise; the 
output NZP of the conventional Booth coder 20 will be selected as 
the output .of the second multiplexer 23 to provide the NZN' 

OUttUt . ! 



As the signal SNGu is the same for both multiply accumulate and 
multiply subtract functions, no alternation is required to that 
output in the different modes of operation. In both types of 
multiply operation, the carry signal will be KZN 1 . The output of 
the modified' Booth coder 32 will be used as in conventional Booth 
decoder sho^in in Figure 2 . 



Reference is! made to Figure 4 which shows a Booth coder unit 3 9 
using conventional Booth coding. The multiplier Y is a 2N bit 
operand but ! only the least significant bits or the N most 

► 

significant ; bits are used for the multiplication. 

This arrangement comprises first and second Booth coders 40 and 
42. These Booth coders 40 and 42 are conventional and for example 
are as shown in Figure 2. The first Booth coder 40 receives the 
most significant bits and the inputs co the first Eooth coder 40 
are thus Y2:.-rN-t-l, Y2i+N and Y2i+N-l. The second 3ooth coder 42 
receives the least significant bits and accordingly receives the 
inputs Y2i-1, Y2i and Y2i-1. 
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In accordance with the normal Bcoth coding principles, 'the 
signals NZP 4 NZN and SNGL are genera-ed by the first and second 
Booth coderss 4 0 and 42. The outputs of the first and second Booth 
coders 40 and 42 are outpuc to first; second and third 
multiplexers 1 , 44, 46 and 48 respectively, The first multiplexer 44 
receives tfcu; NZP signal from both che first and the second Booth 
coders 40 -and 42. The second multiplexer 46 receives the NZN 
signal from both the first and the second Bcoth coders 40 and 42 
and the chiird multiplexer 48 receives rhe SNGL signal from the 
first and second Booth coders 40 and 42. The multiplexers 44/ 4c 
and 43 receive a control signal 50. If the control signal 50 has 
the value 'M ,r , then the most significant bits are to be used in 
the multiplication. If, on the other hand, the control signal 50 
has the value zero, then the least significant bits are to be 
used for th«: multiplication. 

Thus, if ths; control signal 50 has the value "1", the outputs 
from the first Booth coder 4 3 are ourou- from the first to third 
multiplexers 44* to 48 respectively. If, on the other hand; the 
least significant bits are to be used for the multiplication and 
the control signal 50 has the value * T 0 M f then the NZP, iNTZN and 
SNGL outputs from the second Booth coder 42 will be output by the 
first to third multiplexers 44 to 4 S respectively. 

Reference is made to Figure 5 which shows how embodiments of the 
present invention can be used in an arrangement such as shown in 
Figure 4. The Booth coder unit 60 embodying the present invention 
comprises first and second Booth coders 62 and 64. The first and 
second Booth coders 62 and 64 are conventional. The firs 1 : Booth 
coder 62 receives the most significant bits and therefore the 
inputs are Yai+N+l, . Y2i+N and Y2i+N-1. The second Booth coder 64 
receives the*, least significant bits and therefore receives the 
inputs Y2i+1, Y2i and Y2i-1. The first and second Booth coders 62 
and 64 each generate the conventional NZP, NZN and Sl^GL signals 
as discussed hereinbefore. 

The Booth coder unit 6 0 embodying the present invention has first 



n 

to third multiplexers 66, 68 and 70. The first multiplexer 6 6 
receives inputs from the NZP and NZN outputs of both the first 
and second Booth coders 62 and 64. In othsr words, the first 
multiplexer, 66 receives four inputs. 

The second Multiplexer 6 6 receives the same inputs as the first 
multiplexer 66 and therefore receives the NZ? and NZN outputs 
from both the first and second Booth coders 62 and 64. The first 
and second multiplexers 66 and 68 each receive four control 
signals 72 to 78. The first control signal 72 indicates whether a 

i 

subtract function is no take place using the least significant 

bits. The second control signal 74 indicates whether a accumulate 

function is|to be carried out with the least significant bits. 

The third ccntrol signal 76 indicates whether a subtract, function 

is to be carried out with the most significant bits whilst the 

fourth control signal 73 indicates if an accumulate function is 

to be carrierd out with zae most significant bits. Accordingly, 

one of these sicmais will have the value " l r( whils* the rest of 

i 

the signals ! will have the value "0". 

If the first; control signal 72 has the value ": n ( then the NZN 
output of the second Booth coder 64 will provide the output of 
the first multiplexer 6 6 which will be the NZ?' output. If the 
value of the: second control signal 74 is 11 1"., then the output 
provided by the first multiplexer 6 6 will be the NZP signal from 
the second Booth coder 64. If the third control signal 76 has the 
value the NZN output of the first Booth coder 62 v/ill be 

output by the first multiplexer 66 to provide the NZP 1 output. 
Finally/ if che fourth control signal 78 has the value "l", the 
output of the firsr multiplexer 66 will be the NZ? output of the 
first Booth coder 62. 

These same control signals also control the output of the second 
multiplexer 68 which provides the NZN 1 output. If the value of 
the first control signal 72 is "I", then the output of ~he second 
multiplexer 08 will be the NZP output of the second Booth coder 
64. If the value of the second control signal 74 is ,l l" then the 



output of the second multiplexer 63 will be the N2N output: of the 
second Booth coder 64. If the value of the third control signal 
76 is "1", *;.hen the output of the second multiplexer 68 will be 
the NZP output of the first Booth coder 62. Finally, if the value 
of the fourc:h control signal 7S is ''1", then the output of the 
second multiplexer 6 6 will be the XZN output of the first Booth 
coder 62. 

The third multiplexer 70 receives the 3NGL signals from the first 
and second Sooth coders 62 and 64. The third multiplexer 70 
receives a control signal 71 which selects the output from the 
first Booth coder 62 if the most significant bits are to be used 
in the multiplication and the output of the second Booth coder 64 
if the le.=*st significant bits are to be used in the 
multiplication . 

In this embodiment . no additional tine is recmired in order to 
carry out the multiply subtract function. This embodiment 
includes the selection between the most significant and the least 
significant part of the Y data, and it requires 2 to 1 
multiplexers as shown in Figure 4. This embodiments also includes 
the multiply subtract feature, which only requires that the 2 to 
1 multiplexers be changed to 1-hot 4 to 1 multiplexers. A l-hot 4 
to 1 multiplexer has 1 control signal for each input data. The l- 
hot 4 to l multiplexers have the same timing as the 2 to 1 
multiplexers and therefore do not increase the timing. 

Reference is new made to table 3 which shows how the CX-C2X-SGN 
coding can be modified so as to be used in subtract and 
accumulate functions . 
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The format o:= the table is the sane as that of table 2 with the 
first part ol: the table representing the Booth coding values for 
a accumulate; function. The values tor CX, C2X and SGN are 
conventional . The second half of uhe table represents the Booth 
coding value,;; where a subtract function is to be carried out. If 
a multiply accumulate function is to be carried but, P is 
calculated by the multiplier and XUL_SUB is equal to l«0« . For a 
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multiply sub-ra'ct function, -P is calculated by the multiplier 
and MUL_SU3 is equal to "I". 

As can be ssen, the value of CX ( is the same as regardless of 
whether cr noz an accumulate or subtract function is to be 
performed, likewise, the C2X' value is also the same, regardless 
of whether or noi. an accumulate or subtract function is to be 
performed. ::he SGK values, for given values of the three bits of 
the multiplier i.e. Y are the inverse for a subtract function as 
compared to for an accumulate function. 

Reference i* now made to Figure 6 which shows a modified Booth 
coder 80 for use with CX-C2X-SGN coding- The modified Booth coder 
SO comprise,: a conventional Booth coder 82 which receives the 
Y2i + 1, Y2i »nd Y21-1 inputs, as is known. The conventional CX, 
C2X and SGN outputs are provided by the conventional Booth coder 
32. The SGN our put of the conventional Booth coder 82 is input to 
an exclusive*. OR gate 84. The exclusive OR gate 84 receives the 
input value of "0" if an accumulate function is to be carried out 
and the value* "l" if a subtract function is to be carried out. If 
the exclusive CR gate 84 receives a " 0" value, the SGN oucput of 
the conventional Booth coder 82 is not modified, if, however, the 
exclusive OH gate receives a «l« value, then the value of SGN 
from the conventional Booth coder 82 is inverted. 

The outputs ZX and C2X of the normal Booth coder 62 provide the 
outputs CX ■ and C2X ' of the modified Booth coder. The output of 
the exclusive OR gate S4 provides the SGN' output of the modified 
Booth coder. 



This embodiment enables multiply subtract functions to be 
performed without taking any additional time as compared to the 
known arrangement for performing the multiply accumulate 
function. The SGN f control is generated by the XOR function 
between the signal SGN and the signal MOLjSOB. With reference to 
Table 1, :.t can be seen that SGN = Y2i+1, so SGN' = (Y2i~l) XOR 
KUL_SUB. It ::an also be seen that CX = Y2i XOR (Y2i-lj . CX = CX' 
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i 
i 

in this embodiment. Thus CX 1 and SGN 1 are both generated by an 
XOR function between two primary inputs. They are generated at 
the same tiir.e. Accordingly, the multiply subtract function does 
not reauire l anv additional time. 

In both of the above described modif ications , the carrv i.e. +1 
of the expression -Y= Y +i has to be taken into account. In both 

embodiments, this is taken into account ^n the Booth coding of 
the first partial product PQ, This partial product is centred on 
bit YO. The three bits are therefore Yi, YD and Y-l. Y-l is 
assumed to l*ave the value "0". As this bit is "0 n only half of 
zha possible, values of the triplet can occur. 

Table 4 below shows the possible values where N=0 . 
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When calculating ~P, 71,70 and the carry need to be taken into 

account. The table above shows the partial product for Hand 70 

with 7-1 be:.ng 0. The final column shows partial product that 
has to be generated when taking into account bits YI and Y0 and 
also the carry. Taking the carry into account (value: +U means 
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adding 1*X to the partial products of the previous column. 

It can be seen from -the above table that when calculating -P, the 
first partial product PO is opposite of the partial product which 
is generated when calculating PO for a multiply accumulate 
function. 

Accordingly, the carry can be taken into account using the same 
mechanism as described hereinbefore for the other partial 
products. In other words NZN and NZP are exchanged for SNGL-NZP- 
NZN coding ;;nd SGN is inverted for CX-C2X-SGN coding. 

Reference i:= made to Figures 7 and 8 which shows an alternative 
embodiment c'< E the present invention. In this embodiment -he input 
to the Booth coder is modified instead of the output. Firstly, Y 
is modified if it is necessary. When -P is required, Y is 

modified to -Y = Y+l . This modified value is then incut to the 

Booth coders. The carry (+1) is also taken into account when -Y 
is used instead of Y. Input Y2i-1 of the Booth coder which 
receives Yl and YO receives the carry. In this embodiment there 
are no cells? between the Booth coder and decoder. Rather XOR 
gates are provided on each cf the inputs to the Booth coder. The 
XOR gates provide an XOR function between Yi arid MUL_SUB. The XOR 
gates genercite Yi when MUL_SU3 is 1r 0 ,? . When MULjSUB is "I", the 
XOR gates generate Yi . By modifying the inputs to the Booth 
coder, the correct output is obtained for the input values for 
both the multiply accumulate and the multiply subtract functions. 

Figure 8 shows the booth coder which deals with the carry. When 
ETOL_SUB is 1, then -Y is used, and the carry (+1) has to be taken 
into account. When MUL_SUB is 0, Y is used, and no carry has to 
be used (car:ry=Q) . In fact, MUL_SUB equals the carry. Then it is 
this signal which is input on input Y2i-1 of the Booth coder 
receiving Yl and YO. Yl is connected to the 2N+1 input and YO is 
connected to the 2N input. In an accumulate function inpu~ Y2i-1 
is fed to "f; r . XOR gate3 are provided on the other two inputs 
which perform an XOR function between MUL_SUB and YO, and VTOL^SUB 
and Yl respectively. 
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It should be. appreciated that Booth Coders having more or less 
than "three inputs may be used in alternative embodiments of the 
present invention. It should also be appreciated that any 
suitable number of Booth coders may be provided although in 
preferred embodiments of the present invention the number of 
Booth coders may be roughly half the number of bits in the 
multiplier Y. The number of Boouh decoders may be roughly equal 
to the number of bits *of the multiplicand X. 

In the embodiments described hereinbefore, XOR gates have been 
used. These gates can be replaced by an exclusive NOR gate or any 
other suitable logic. The values of some signals may need to be 
inverted. 

i 
i 

Embodiments t of the present invention are particularly applicable 

i 

to digital ! signal processors and can be incorporated in 
integrated circuits. 



